A SHORT COURSE ON GEOMETRIC MOTIVIC INTEGRATION 



MANUEL BLICKLE 



Abstract. These notes grew out of the authors effort to understand the theory of 
motivic integration. They give a short but thorough introduction to the flavor of mo- 
tivic integration which nowadays goes by the name of geometric motivic integration. 
Motivic integration was introduced by Kontsevich and the foundations were worked 
out by Denef, Loeser, Batyrev and Looijenga. We focus on the smooth complex case 
and present the theory as self contained as possible. As an illustration we give some 
applications to birational geometry which originated in the work of Mustafa. 
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1. The invention of motivic integration. 

Motivic integration was introduced by Kontsevich [31] to prove the following result 
conjectured by Batyrev: Let 

Xi X2 




X 



be two crepant resolutions of the singularities of X, which itself is a complex projective 
Calabi-Yau^ variety with at worst canonical Gorenstein singularities. Crepant (as in 
non discrepant) means that the puUback of the canonical divisor class on X is the 
canonical divisor class on Xj, i.e. the discrepancy divisor Ei = — t^IKx is numer- 
ically equivalent to zero. In this situation Batyrev showed, using p-adic integration, 
that Xi and X2 have the same betti numbers hi = dimW{ , C). This lead Kontse- 
vich to invent motivic integration to show that Xi and X2 even have the same Hodge 

numbers h'''^ = dimi?*( ,^V). 

This problem was motivated by the topological mirror symmetry test of string theory 
which asserts that if X and X* are a mirror pair^ of smooth Calabi-Yau varieties then 
they have mirrored Hodge numbers 

h''^{X) ^h''-''^{X*). 

As the mirror of a smooth Calabi-Yau might be singular, one cannot restrict to the 
smooth case and the equality of Hodge numbers actually fails in this case. Therefore 
Batyrev suggested, inspired by string theory, that one should look instead at the Hodge 
numbers of a crepant resolution, if such exists^. The independence of these numbers 
from the chosen crepant resolution is Kontsevich's result. This makes the stringy Hodge 
numbers /i*'/(X) of X, defined as h^'^{X') for a crepant resolution X' of X, well defined. 
This leads to a modified mirror symmetry conjecture, asserting that the stringy Hodge 
numbers of a mirror pair are equal [3]. 

Batyrev's conjecture is now Kontsevich's theorem and the simplest form to phrase 
it might be: 



Usually, a normal projective variety X of dimension n is called Calabi-Yau if the canonical divisor 
Kx is trivial and W{X,Ox) = for < i < n. This last condition on the cohomology vanishing 
is not necessary for the statements below. In the context of mirror symmetry it seems customary to 
drop this last condition and call X Calabi-Yau as soon as Kx = (and the singularities are mild), 
see [2]. 

^To explain what a mirror pair is in a useful manner lies beyond my abilities. For our purpose one 
can think of a mirror pair (somewhat tautologically) as being a pair that passes the topological mirror 
symmetry test. Another achievement of Batyrev [3] was to explicitly construct the mirror to a mildly 
singular (toric) Calabi-Yau variety. 

^Calabi-Yau varieties do not always have crepant resolutions. I think one of Batyrev's papers 
discusses this. 
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Theorem 1.1 (Kontsevich). Birationally equivalent smooth Calabi-Yau varieties have 
the same Hodge numbers^ 

Proof. The idea now is to assign to any variety a volume in a suitable ring jCik such 
that the information about the Hodge numbers is retained. The following diagram 
illustrates the construction of A^^: 

Varfe > i^o(Varfe) > Xo(Varfe)[L-i] 



The diagonal map is the (compactly supported) Hodge characteristic, which on a 
smooth projective variety X is given by E{X) = 1)' dimi/*(X, . In gen- 

eral it is defined via mixed Hodge structures^ [8, 9, 10], satisfies E{XxY) = E{X)E{Y) 
for all varieties X, Y and has the property that for Y (1 X a. closed fc-subvariety one 
has E{X) — E{Y) + E{X — Y). Therefore the Hodge characteristic factors through 
the naive Grothendieck ring Koiyark) which is the universal object with the latter 
property.^ This explains the left triangle of the diagram. 

The bottom row of the diagram is the composition of a localization (inverting uv) 
and a completion with respect to negative degree. A^fc is constructed analogously, 
by first inverting L^^ = [A^] (a pre-image of uv) and then completing appropriately 
(negative dimension). Whereas the bottom maps are injective (easy exercise), the map 
-K'o(Varfc) — > Aik is most likely not injective. The need to work with Aik instead of 
Koiyaik) arises in the setup of the integration theory an will become clear later. ^ 

Clearly, by construction it is now enough to show that birationally equivalent Calabi- 
Yau varieties have the same volume, i.e. the same class in Aik- This is achieved via the 
all important birational transformation rule of motivic integration. Roughly it asserts 
that for a proper birational map i: : Y — > X the class [X] e Aik is an expression in Y 
and Ky/x only: 



There is now a proof by Ito [28] of this result using p-adic integration, thus continuing the ideas of 
Batyrev who proved the result for Betti numbers using this technique. Furthermore the recent weak 
factorization theorem of Wlodarczyk [1] allows for a proof avoiding integration of any sort. 

^Recently, Bittner [4] gave an alternative construction of the compactly supported Hodge charac- 
teristic. She uses the weak factorization theorem of Wlodarczyk [1] to reduce the definition of E to 
the case of X smooth and projective, where it is as given above. 

^ii'o(Varfc) is the free abelian group on the isomorphism classes [X] of fc- varieties subject to the 
relations [X] = [X -Y] + [Y] for Y a closed subvariety of X. The product is given by [X][l^] = [XXfeF]. 
The symbol L denotes the class of the afhne line [A^]. 

^In fact, recent results of F. Loeser and R. Cluckers [6], and J. Sebag [41] indicate that the full 
completion may not be necessary, and all the volumes of measurable sets are contained in a subring 
of ^Vlfc that can be constructed explicitly. 
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To finish off the proof let Xi and X2 be birationally equivalent Calabi-Yau varieties. 
We resolve the birational map to a Hironaka hut: 

Y 




X, 

By the Calabi-Yau assumption we have Kx^ = and therefore Ky/Xi = Ky — 
7r*Kxi = Ky. Hence the divisors Ky/Xi and Ky/X2 are numerically equivalent. This 
numerical equivalence implies in fact an equality of divisors Kx/Xi = Kx/X2 since, 
again by the Calabi-Yau assumption, dimi7°(X, Ky) — dimi7°(Xj, O^J ~ 1-^ By the 
transformation rule, [X]\ is an expression depending only on Y and Kx/Xi — Kx/X2- 
The same is true for [X2] and thus we have [X]\ — [X-^ as desired. □ 

These notes were started during a working seminar at MSRI during the year of 2003 
and took shape in the course of the past 2 years while I was giving introductory lectures 
on the subject. They have taken mc way too much time to finish and would not have 
been finished at all if it weren't for the encouragement of many people: Thanks goes 
to all the participants of the seminar on motivic integration at MSRI (2002/2003), 
of the Schwerpunkt Juniorcn Tagung in Bayreuth (2003) and the patient listeners of 
the mini-courses at KTH, Stockholm (2003), the University of Helsinki (2004) and the 
Vigre graduate course in Salt Lake City (2005). Special thanks goes to Karen Smith 
for encouragement to start this project and to Julia Gordon for numerous comments, 
suggestions and careful reading. 

2. Geometric motivic integration 

We now assume that k is algebraically closed and of characteristic zero. In fact, 
there is one point (see section 4.1) where we will assume that A; = C in order to avoid 
some technicalities which arise if the field is not uncountable. Thus the reader may 
choose to replace /c by C whenever it is comforting. We stress that there are significant 
(though manageable) obstacles one has to overcome if one wants to (a) work with 
singular spaces or (b) with varieties defined over fields which are not uncountable or 
not algebraically closed. Or put differently: The theory develops naturally (for an 
algebraic geometer), and easily, in the smooth case over C, as we hope to demonstrate 
below. In order to transfer this intuition to any other situation, nontivial results and 
extra care is necessary. 

All the results in these notes appeared in the papers of Denef and Loeser, Batyrev 
and Looijenga. Our exposition is particularly influenced by Looijenga [33] and Batyrev 
[2] . Also Craw [7] was very helpful as a flrst reading. We also recommend the articles 

^In general, the condition that Xi and X2 have a common resolution Y such that Ky/x^ is numer- 
ically equivalent Ky/x^ is called ii'-cquivalcncc. We showed above that two birational Calabi Yau 
varieties are -ftT-equivalent. For mildly singular Xi (say canonical) it can be derived from the neg- 
ativity lemma [30, Lemma 3.39] that -fC-equivalence implies actual equality of divisors Kyjx^ and 
KyjXi- Hence the Calabi-Yau assumption was not essential to conclude this (but provides a simple 
argument). 
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of Hales [25] and Veys [44], both explain the connection to p-adic integration in detail, 
which we do not discuss in these notes at all. The above mentioned references are also 
a great source to learn about the various different applications the theory had to date. 
We will discuss none of them except for certain applications to birational geometry. 
We will now introduce the building blocks of the theory. These are: 

(1) The value ring of the measure: Aik, o, localized and completed Grothendieck 
ring. 

(2) A domain of integration: J'^{X), the space of formal arcs over X . 

(3) An algebra of measurable sets of J'oo{X) and a measure: cylinders/stable sets 
and the virtual euler characteristic. 

(4) An interesting class of measurable/integrable functions: Contact order of an 

arc along a divisor. 

(5) A change of variables formula: Kontsevich's birational transformation rule. 

These basic ingredients appear with variations in all versions of motivic integration 
(one could argue: of any theory of integration). 

2.1. The value ring of the motivic measure. Here we already gravely depart from 
any previous (classical?) theory of integration since the values of our measure do not 
lie in M. Instead they lie in a huge ring, constructed from the Grothendieck ring of 
varieties by a process of localization and completion. This ingenious choice is a key 
feature of the theory. 

We start with the naive Grothendieck ring of the category of varieties over k.^ This 
is the ring i^o(Varfc) generated by the isomorphism classes of all finite type fc-varieties 
and with relation [X] = [Y] + [X — Y] for a closed A:-subvaricty Y C X, that is such 
that the inclusion Y <0 X is defined over k. The square brackets denote the image 
of X in KQ(Vax /k). The product structure is given by the fiber product, [X] ■ \Y] — 
[X Xfc Y]{= [{X Xj^. y)rcd])- The symbol L is reserved for the class of the affine line 
[A^] and 1 = U denotes Spec k. Thus, for example, [P"] = L" + L"-^ + . . . + L + 1. 

Roughly speaking the map X i— > [X] is robust with respect to chopping up X into a 
disjoint union of locally closed subvarieties.^° By using a stratification of X by smooth 
subvarieties, this shows that Ko(Vei'rk) is generated by the classes of smooth varieties. 
In a similar fashion one can assign to every constructible subset C oi X a, class [C] by 
expressing C as a combination of subvarieties. 



^Alternatively, the Grothendieck ring of finite type schemes over k leads to the same object because 
X — Xred = 0- As Bjorn Poonen points out, the finite type assumption is crucial here. If one would 
allow non finite type schemes, /Co(Varj,) would be zero. For this let Y be any /c-schcme and let X be 
an infinite disjoint union of copies of Y. Then [X] + [Y] = [X] and therefore [Y] =0. 

^'^This is elegantly illustrated in the article of Hales [25] which emphasizes precisely this point of 
Ko{Vavk) being a scissor group. 

^^In [4], Bittner shows that Koiyaik) is the abelian group generated by smooth projective varieties 
subject to a class of relations which arise from blowing up at a smooth center: If Z is a smooth 
subvariety of X, then the relation is [X] — [Z] = [Biz X] — [E], where E is the exceptional divisor of 
the blowup. 
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Exercise 2.1. Verify the claim in the last sentence. That is: show that the map 
Y I— >• [Y] forY a closed subvariety of X naturally extends to the algebra of constructible 
subsets of X. 

Exercise 2.2. Let Y — > X be a piecewise trivial fibration with constant fiber Z. This 
means one can write X = \_\Xi as a finite disjoint union of locally closed subsets Xi 
such that over each X^ one has f~^Xi = X^ x Z and f is given by the projection onto 
Xi. Show that in XolVaife) one has [Y] — [X] ■ [Z]. 

There is a natural notion of dimension of an element of ii'o(Varfc). We say that 
T e Ko{Yeirk) is d-dimensional if there is an expression in XolVarjt) 

r = y^^ailXj] 

with Oj e Z and A;- varieties Xi of dimension < d, and if there is no expression like this 
with all dimXi < d — 1. The dimension of the class of the empty variety is set to be 
— oo. It is easy to verify (exercise!) that the map 

dim : Xo(Varjfc) ^ Z U {-oo} 

satisfies dim(r-r') < dimr+dimr' and dim(r+r') < max{dimr, dimr'} with equality 
in the latter if dimr ^ dimr'. 

The dimension can be extended to the localization Ai^ = fCo(Varfc) [L~^] simply by 
demanding that L^^ has dimension —1. To obtain the ring in which the desired 
measure will take values we further complete A4k with respect to the filtration induced 
by the dimension. The nth filtered subgroup is 

J^^'iMk) = {TeMk \ dimr <n}. 

This gives us the following maps which will be the basis for constructing the sought 
after motivic measure: 

Varfc i^:o(Varfe) '"''^'"^ ^ - Mk Mk- 

^^In Looijenga [33], this is called the virtual dimension. As described by Batyrev, composing the 
dimension dim : Al^ — > Z U {—oo\ with the exponential Z C M '^^p(— ) ^ further defining 

we get a map 

5k ■ Mk — > IR+,0 

which is a non-archiw.edian norm.. That means the following properties hold: 

(1) 5k{A) = iff A = = [0] in M,,. 

(2) 5k{A + B) <uia-K{6k{A),6k{B)} 

(3) 5k{A-B)<5k{A)-5k{B) 

The ring A^fe is then the completion with respect to this norm, and therefore is complete in 
the sense that all Cauchy sequences uniquely converge. The condition (2) is stronger than the one 
used in the definition of an archimedian norm. This non-archimedian ingredient makes the notion of 
convergence of sums conveniently simple; a sum converges if and only if the sequence of summands 
converges to zero. 

If there was an equality in condition (3) the norm would be called multiplicative. It is unknown 

whether 5 is multiplicative on M.k- However, Poonen [39] shows that ii'o(Varfe) contains zero divisors, 
thus 5 restricted to KQ^Vaxk) is not multiplicative on ifo(Varfc). 
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We will somewhat ambiguously denote the image of X G Var^ in any of the rings 
to the right by [X]. It is important to point out here that it is unknown whether the 

completion map ^ is injective, i.e. whether its kernel, f]J-''^{Ko{Va.T /k)[h~^]), is zero. 

It is also unknown whether the localization is injective. 

Exercise 2.3. Convergence of series in Xik is rather easy. For this observe that a 
sequence of elements Ti & A4k converges to zero in Aik if o-nd only if the dimensions 
dimTj tend to — oo as i approaches oo. Show that a sum Ylilo '^i converges if and only 
the sequence of summands converges to zero. 

Exercise 2.4. Show that in M.^ the equality X^i^o ^ i-l-'' holds. 

2.2. The arc space J'oo{X). Arc spaces were first studied seriously by Nash [37] who 
conjectured a tight relationship between the geometry of the arc space and the singu- 
larities of X, see Ishii and KoUar [27] for a recent exposition of Nash's ideas in modern 
language. Recent work of Mustata [35] supports these predictions by showing that the 
arc spaces contain information about singularities, for example rational singularities of 
X can be detected by the irreducibility of the jet schemes for complete intersections. 
In subsequent investigations he and his collaborators show that certain invariants of 
birational geometry, such as the log canonical threshold of a pair, for example, can be 
read off from the dimensions of certain components of the jet schemes, see [36, 15, 17] 
and Section 5 where we will discuss some of these results in detail. 

Let X be a (smooth) scheme of finite type over k of dimension n. An m-jet of X is 
an order m infinitesimal curve in X, i.e. it is a morphism 

: SpccA;[t]/r+^ ^ X. 

The set of all m-jets carries the structure of a scheme J'm{X), called the mthjet scheme, 
or space of truncated arcs. It's characterizing property is that it is right adjoint to the 
functor X Spec k[t]/t'^~^^. In other words, 

Hom(Z X Spec k[t]/t"'+\ X) - Hom(Z, Jm{X)) 

for all /c-schemes Z, i.e. J'm{X) is the scheme which represents the contravariant functor 

Hom( X Spec A;[t]/t'""'~^, X).^^ In particular this means that the fc-valued points of 

J'jn{X) are precisely the A; [t]/t™+^- valued points of X. The so called Weil restriction 
of scalars, i.e. the natural map k[t]/t'^'^^ — > k[t]/t"^, induces a map 7r™_^ : j7m(X) — >■ 
J'm-i{X) and composition gives a map tt"* : J'm{X) — > J^oi^) — X- As upper indices 
are often cumbersome we define r]m — tt"* and (pm — ^m-i- 



In [39] Poonen shows that Ko{Ya.r /k) is not a domain in characteristic zero. It is expected 
though that the localization map is not injective and that A^fe is a domain and that the completion 
map A4k — > Mk is injective. But recently Naumann [38] found in his dissertation zero-divisors in 
Jsro(Var;;) for k a finite field and these are non-zero even after localizing at L - thus for a finite field 
Mk is not a domain. For infinite fields {e.g. k algebraically closed) the above questions remain open. 

^^Representability of this functor was proved by Greenberg [19, 20]; another reference for this fact 
is [5]. 
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Taking the inverse limit of the resulting system yields the definition of the infinite 
jet scheme, or the arc space 

J^{X)=\imJ^{X). 

Its /c-points are the limit of the A;-valued points Hom(Spec /c[t]/t™'"'"^, X) of the jet 
spaces J'm{X). Therefore they correspond to the formal curves (or arcs) in X, that 
is to maps Spec/cp] — X}^ There are also maps TTm '■ Joo{X) — > Jm{X) again 
induced by the truncation map k\t\ — > k\t\/t'^^^. If there is danger of confusion we 
sometimes decorate the projections tt with the space. The following picture should 
help to remember the notation. 

(1) Joe W ^ Ja{X) ^ J,{X) ^ X 

are the maps induced by the natural surjections 

kit} — > — > kityt''+^ — > k . 

Example 2.1. Let X — Spec . . . , x„] = A". Then, on the level of /c-points one has 

JUX) = {^: k[x,, ...,x^]^ 

Such a map is determined by its values on the Xj's, i.e. it is determined by the 
coefficients of '&{xi) = YlJLo ^^pt^ ■ Conversely, any choice of coefficients -d^ determines 
a point in J'^(A"). Choosing coordinates xf^ of Jm{X) with xP{^) = we see that 

J^{X) - Spec k\xf\ . . . , 4°), ,x^r\---. 4"^^] = A-("^+^). 

Furthermore observe that, somewhat intuitively, the truncation map tt™ : j7m(X) — > X 
is induced by the inclusion 

. . . , Jjn\ ' A-^J/]^ ) ■ ■ ■ ) ■^n i ' ) ■ • • ) ■*'n J 

sending Xi to xf\ 

Exercise 2.5. Let Y ^ A"' be a hypersurface given by the vanishing of one equation 
/ = 0. Show that JmiX) ^ Jrn{A^) is given by the vanishing of m + 1 equations 
f^^\ . . . , f^"^^ in the coordinates ofJ'„i{AJ^) described above. ( Observe that f^^^ = f{x^^^) 
and /(I) = J2£-fi^^^^ WP)- Show that 

(1) J^m{y) is pure dimensional if and only if dim J'm{Y) = {m+l){n— 1), in which 
case J^m{y) is a complete intersection. 

(2) Jm{y) is irreducible if and only z/dim(7ry )~-'^(ysing) < {m-\- l)(n — 1). 
Similar statements hold if Y is locally a complete intersection. 

The existence of the jet schemes in general (that is to show the representabihty of 
the functor defined above) is proved, for example, in [5] . From the very definition one 
can easily derive the following etale invariance of jet schemes, which, together with 



^^For this to be defined one crucially uses that the restriction maps arc ajfine morphisms. 
^%or this observe that \imRom{R, k[t]/t'^+'^) ^ Boin{R,\imk[t]/t'^+^) = Hom(i?, fcpj). 
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the example of A"' above gives us a pretty good understanding of the jet schemes of a 
smooth variety. 

Proposition 2.2. Let X ^ Y be etale, then Jm{X) = JmiX) Xy X. 

Proof. We show the equahty on the level of the corresponding functors of points 

Hom(_, Jrn{X)) ^ Hom(_ Spec X) 

and 

Hom(_, Jm{Y) Xy X) = Hom(_, x Hom(_, X) 

= Hom(_ Xfc Spec Y) x Hom(_, X). 

For this let Z he & /c-scheme and consider the diagram 

X^ >Y 



Z X Spec A; > Z x Spec ^ 

to see that a Z-valucd m-jct r G Hom(Z x^ Spec^||^,X) of X induces a Z-valued 

m-jet 1? e Hom(Z x^ Spec ^Ulr, Y) and a map p e Hom(Z, X). Virtually by definition 
formally etaleness [23, Definition (17.1.1)] for the map from X to Y , the converse holds 
also, i.e. i? and p together induce a unique map r as indicated. □ 

Using this etale invariance of jet schemes the computation carried out for A" above 
holds locally on any smooth X. Thus we obtain: 

Proposition 2.3. Let X he a smooth k-scherne of dimension n. Then Jm{X) is locally 
an hJ^'^-hundle over X. In particular Jm{X) is smooth of dimension n(m + 1). In the 
same way, Jm+i{X) is locally an -bundle over Jm{X). 

Note that this is not true for a singular X as can be seen already by looking at the 
tangent bundle TX — J^i{X) which is well-known to be a bundle if and only if X is 
smooth. In fact, over a singular X the jet schemes need not even be irreducible nor 
reduced and can also be badly singular. 

2.3. An algebra of measurable sets. The prototype of a measurable subset of 
Joo{X) is a stable set. They are defined just right so that they receive a natural 
volume in A^fc- 

Definition 2.4. A subset A C J^[X) is called stable if for all m ^ 0, A^^ = 7r^(^) 
is a constructible subset^'' of j7m(A), A = 7r~^(Am) and the map 

(2) 7r^+^ : Am+i A^ is a locally trivial A'^-bundle. 



^^Thc constructible subsets of a scheme Y are the smallest algebra of sets containing the closed 
sets in Zariski topology. 
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For any m ^ we define the volume of tlie stable set A by 

pix{A)^[A^]-h-^^eMk. 
Tliat this is independent of m is ensured by condition (2) which imphes that [^m+i] = 

[Am] ■ h-}' 

Assuming that X is smooth one uses Proposition 2.3 to show that the collection 
of stable sets forms an algebra of sets, which means that J^oo{X) is stable and with 
A and A' stable the sets J'oo{X) — A and A n A' are also stable. The smoothness 
of X furthermore warrants that so called cylinder sets are stable (a cylinder is a set 
A = n^B for some constructible B C J^[X)). Thus in the smooth case condition 
(2) is superfluous whereas in general it is absolutely crucial. In fact, a main technical 
point in defining the motivic measure on singular varieties is to show that the class 
of stable sets can be enlarged to an algebra of measurable sets which contains the 
cylinders. In particular J^{X) is then measurable. This is achieved as one would 
expect by declaring a set measurable if it is approximated in a suitable sense by stable 
sets. This is essentially carried out in [33], though there are some inaccuracies; but 
everything should be fine if one works over C and makes some adjustments following 
[2, Appendix]. To avoid these technicalities we assume until the end of this section 
that X is smooth over the complex numbers C. 

2.4. The measurable function associated to a subscheme. Prom an algebra of 
measurable sets there arises naturally a notion of measurable function. Since we did 
not carefully define the measurable sets — we merely described the prototypes — we 
will for now only discuss an important class of measurable functions. 

Let Y Q X he Si subscheme of X defined by the sheaf of ideals /y. To y one 
associates the function 

ordy : Joo(^) ^ N U {oo} 
sending an arc d : Ox — ^ k\t\ to the order of vanishing of d along F, i.e. to the supre- 
mum of all e such that ideal ^{ly) of is contained in the ideal {f^). Equivalently, 
ordy('i?) is the supremum of all e such that the map 

Ox ^ m m/t' 

sends ly to zero. Note that this map is nothing but the truncation 7re_i(^9) G Je-i{X) of 
'd.'^^ Por a (e — l)-jet 7 e Je-i{X) to send ly to zero means precisely that 7 e Je-i(^)- 

""^^Rcid [40], Batyrcv [2] and Looijcnga [33] use this definition which gives the volume iix{Jm{X)) G 
Mk X virtual dimension n. Denef, Loeser [13] and Craw [7] use an additional factor L~" to give 
Hx{>Jm{X)) virtual dimension 0. It seems to be essentially a matter of taste which definition one uses. 
Just keep this in mind while browsing through different sources in the literature to avoid unnecessary 
confusion. 

190f 

course Denef and Loeser also set up motivic integration over singular spaces [12] but their 
approach differs from the one discussed here in the sense that they assign a volume to the formula 
defining a constructible set rather than to the set of (fc-rational) points itself. Thus they elegantly 
avoid any problems which arise if k is small. 

^'^At this point we better set J'-i{X) = X and 7r_i = ttq = tt to avoid dealing with the case e = 
separately. 
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Thus we can rephrase this by saying that ordy(^9) is the supremum of all e such that 
the truncation 7re_i('i?) lies in J^^iiY). Now it is clear that 

ordy(^9) 7^ ^ 7r(t9) G F, 
ordy(?9) > s <^ T^s-i{^) e Js-i{Y) and 
ordy(^?) = oo <^ e Joo(i^)- 

The functions ordy just introduced are examples of measurable functions which come 
up in the applications of motivic integration. For a function to be measurable, one 
requires that the level sets ordy^(s) arc measurable sets, i.e. stable sets (or at least 
suitably approximated by stable sets). For this consider the set ordy^(> s) = {d & 
J^{X) I ordy('j?) > s} consisting of all arcs in X which vanish of order at least s along 
Y . By what we just observed ordy^(> s) = 'K~^\{Js-i(y)) is a cylinder. Therefore, 
the level set ordy^ (s) is also a cylinder equal to 

ordy^(> s) - ordy\> s + 1) = 7r;_\ - ttJ^ j,(y). 

The exception is s = in which case ordy^(> 0) = 7r~^(X) = Joo{^) and ordy^(O) — 
t:'\X)~t^-\Y). 

Note that the level set at infinity, 

ordy^(oo) = i^oidy\> s) = J^{Y) 

on the other hand is not a cylinder. Still, since it is the decreasing intersection of 
the cylinders ordy^(> s + 1) = n'^JgiX) its alleged volume should be obtained as the 
limit of the volumes of these cylinders. The volume of Hg^JsiY) is [J7s(5^)] •L~'^*. The 
dimension of this element of M.k is < dim Js{y) —ns. If Y is smooth of dimension n — c, 
the we have seen that dim J's{Y) = (n — c)(s + l). Therefore, J^ocO^) is the intersection 
of cylinder sets whose volumes have dimension < {n — c){s + l)—ns = {n — c) — cs. For 
increasing s these dimensions tend to negative infinity. But recall that in the ring Aik 
this is exactly the condition of convergence to zero. Thus the only sensible assignment 
of a volume to ordy^(oo) is zero. This argument used that Y is smooth to show that 
the dimension of J^m{Y) grows significantly slower than the dimension of J'jn{X). This 
holds in general for singular Y and we phrase it as a proposition whose proof however 
is postponed until Section 4. 

Proposition 2.5. Let Y C X be a nowhere dense subvariety of X , then J^oo{Y) is 
measurable and has measure lJ>x{<Joo{Y)) equal to zero. 

To make this idea into a rigorous theory one has to define a larger class of measurable 
subsets of Joo{X) and this turns out to be somewhat subtle. In section 4 we will outline 
this briefly - but since, no matter what, the measure of ordy^(oo) will be zero, we will 
move on at this point and start to integrate. 



This just says that for an arc i? e Joo{X) to he in Joo^X) is a condition that cannot be checked 
on any truncation. Exercise! 
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2.5. Definition and computation of the motivic integral. As before let X be a 
smootfi /c-sclieme and Y a subsclieme. We define tlie motivic integral of "'^'^^ on X 
as 



Observe tliat tlie level set at infinity is already left out from this summation as it has 
measure zero. 

Note that the sum on the right does converge since the virtual dimension of the 

summands approaches negative infinity. The notion of convergence in the ring M.k is 
such that this alone is enough to ensure the convergence of the sum. Thus it is justified 
to call L""'^^ integrable with integral as above. 

It is useful to calculate at least one example. For Y — ^ one has ordy = and thus 
we get 



/ L— d^(i/xx = /x(ord^i(0)) = [X] 



'joo{X) 

where we used that X is smooth. A less trivial example is y a smooth divisor in 
X. Then is locally a A("-i)"-bundle over Y. The level set is ordy^(s) = 

njl^Js-i{Y) - 7T-^Js{Y) and, using that [Js{Y)] = [Y] ■ L^"-^)^ its measure is 

[Js-iiY)] ■ L-"(^-i) - • L-"^ = [y](L - l)L-^ 

The integral of ordy^ is therefore 

~ oo 

/ L-°"^^diJx = [X-Y] + VlFllL - 1)L-" • 



= [X -Y] + [Y] (L - l)L-2 h- 

(3) 1 

= [X-F] + [F](L-1) 



2s 



L2(i -L-2) 
^[X-Y] + [Y]ih-l){V-l)-' 

Note the appearance of a geometric series in line 3 which is typical for these calculations 
(cf. Exercise 2.4). In fact, the motivic volumes of a wide class of measurable subsets 
(namely, the semi-algebraic subsets of Denef and Loeser in [12]) belong to the ring 
generated by the image of A^^ under the completion map, and the sums of geometric 
series with denominators L-', j > [11, Corollary 5.2]. 



^^Thc fact that for stable sets ^ C B we have dim/i(A) < dim/x(i?) applied to ord-jA^(s) C j7oo(^) 
gives that the dimension of /x(ord^^(s)) • L"** is less or equal to n — s. 
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Exercise 2.6. Compute in a similar fashion the motivic integrals L """"^ where Y 
is as follows. 

a) Y is a smooth subscheme of codimension c in X . 
h) Y — aD where D is a smooth divisor and a e N. 

c) Y = Di + D2 where the Di 's are smooth and in normal crossing. 

d) Y — QiDi + a2D2 with as above and positive integers. 

These computations are a special case of a formula which explicitly computes the 
motivic integral over ]L~°'''^^ where Y is an effective divisor with normal crossing sup- 
port. 

Proposition 2.6. Let Y = J2i=i '"^'iDi (ri > 0) be an effective divisor on X with normal 
crossing support and such that all Di are smooth. Then 

-'-'^y^) jc{i,...,s} je.J jc{i,...,s} ^^jeJL J 

Dj = Oj^jDj (note that D^^X) and D° = Dj- {J^^jDj. 

The proof of this is a computation entirely similar to (though significantly more 
complicated than) the one carried out in (3) above; for complete detail see either 
Batyrev [2, Theorem 6.28] or Craw [7, Theorem 1.17]. We suggest doing it as an 
exercise using the following lemma. 

Lemma 2.7. For J C {1, . . . , s} redefine ri = if i ^ J . Then 

MnordB;(r,)) = [DO](L-l)l-^lL-S'-.- 

where Dj = HjtzjDj — Uj<^jDj and \J\ denotes the cardinality of J. 

Exercise 2.7. Show that for t > max{ri} one has locally an isomorphism of the 
k -points 

7r,(n.ordB;(r,)) = x (k - {0})\^^^^^\ x k^'-^^^. 

^^The answer in the first case is [X — F] + [Y] ■ Otherwise it can be read off from the general 

formula below; e.g. in the second case it is [X — D] + 

^^Hint/Solution: Clearly, for an arc ?? membership in nord^^(ri) only depends on its truncation 
7rt(^?) as long as t > max{ rj }. With the notation of Example 2.1 we write 

t 

j=o 

such that 1} is determined by the coefficients Now we determine what the condition 1? G 

nord^J(ri) imposes on the coefficients 'd'f^ (here it is convenient to set r, = for i > s). 

(1) For j < ri one has = 0. 

(2) For j = n one has 'd^^'' ^ 0. 

(3) For j > Ti one has no condition 1? ■•'^ . 

Thus the set 7rt(nj ord^J(ri)) is the product made up form the factors D^^^^^ corresponding to all 

possible 'df'\ a copy of fc — {0} for each possible i?^'^'-* and > and a copy of k for each < j < k. 
Putting this together we obtain the above formula. 
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Show that this implies the lemma. To prove the preceding statement reduce to the case 
that X = U Q A"^ is an open subvariety of A" and ^ is given by the vanishing of 
Xi - . . .-Xs where xi, . . . ,Xn is a local system of coordinates (use Proposition 2.2). Then 
finish this case using the description of the arc space of A"' as given in Example 2.1. 

The explicit formulas of Proposition 2.6 and Lemma 2.7 are one cornerstone un- 
derlying many applications of motivic integration. The philosophy one employs is to 
encode information in a motivic integral, then using the transformation rule of the 
next section the computation of this integral can be reduced to the computation of an 
integral over L~°'''^^ for Y a normal crossing divisor. In this case the above formula 
gives the answer. Thus we shall proceed to the all important birational transformation 
rule for motivic integrals. 



3. The transformation rule 

The power of the theory stems from a formula describing how the motivic integral 
transforms under birational morphisms: 

Theorem 3.1. Let X' — > X be a proper birational morphism of smooth k-schemes 
and let D be an effective divisor on X, then 



As the relative canonical sheaf Kx' /x is defined by the Jacobian ideal of f , this should 
be thought of as the change of variables formula for the motivic integral. 

As a warmup for the proof, we verify the the transformation rule first in the special 
case of blowing up a smooth subvariety and D — $. Let X' — Bly X be the blowup of 
X along the smooth center Y of codimension c in X. Then by [26, Exercise n.8.5] the 
relative canonical divisor is Kx'/x = (c — ^)E, where E is the exceptional divisor of 
the blowup. Then, using Proposition 2.6 in its simplest incarnation we compute 

where we used that is a P"^-bundle over Y (by definition of blowup) and therefore 

[E] = [Ym. 

3.0.1. The induced map on the arc space. The proper birational map / induces a map 
foo = Jooif) '■ Jooi.^') — ^ Joq{.X). The first task will be to show that away from a set 
of measure zero f^ is a bijection (of sets). Let A C X' be the locus where / is not an 
isomorphism. We show that every arc 7 : SpecA;|t| — > X, which does not entirely lie 



A SHORT COURSE ON GEOMETRIC MOTIVIC INTEGRATION 

in /(A) uniquely lifts to an arc in X' . For illustration consider the diagram 
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Spec 



(0); 



\X' - A) 



^Xi ^(^-/(A)) 



Spec(^M) - 

Observe that by assumption the generic point SpecA;|t](o) of SpecA;|t| does lie in 
X — /(A) and since / is an isomorphism over X' — A it thus lifts to X' uniquely 
(dashed arrow). Now the valuative criterion for properness (see [26, Chapter 2, The- 
orem 4.7]) yields the unique existence of the dotted arrow. Thus the map foo : 
{Joo{X') — i7oo(A)) — > (Jooi^) — i7oo(/(A))) is a bijection of A;-valued points. Since 
i7oo(A) has measure zero it can be safely ignored and we will do so in the following. 

Exercise 3.1. Let f : X' — > X be a proper birational map (of smooth varieties). 
Then for every m the map f : J^{X') — > J^{X) is surjective. 

Proof of transformation rule. The level sets C'^ = ord^^^^^(e) partition J'^{X'), and 
cutting into even smaller pieces according to order of contact along f~^{D) we define 



C'^ n oid-\j,{k) and Ce,A. = /oo(C;, 



to get the following partitions (up to measure zero by 3.0.1) of the arc spaces 

Joo{X') = yc;, and Joo(X) = □Ce,fc. 

The essence of the proof of the transformation rule is captured by the following two 
crucial facts. 

(a) Ce k are stable sets for all e, k. 

(b) /.x(Ce,fc)=/.X'(Qfe)-L-^ 

Two different proofs of these facts will occupy the remainder of this section. Using 
these facts, the transformation rule is a simple calculation: 



L 



k k \ e / 



e.k 




E/x(ord^_\ 



{t))h- 



^^Solution: The valuative criterion of properness shows that any 7 ^ J'^c (Z) lies in the image (where 
Z C X is such that / is an isomorphisni from X' — f^^{Z) — > X — Z. But for any 7^ G Jm{X) the 
cyhnder 7r~^(7m) cannot be contained in Jaa{Z) since the latter has measure zero. 
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Besides facts (a) and (b) one uses that if a cylinder B is written as a disjoint union of 
cylinders then the measure n{B) = To check that this is correct one has 

to use the precise definition of the motivic measure which we have avoided until now. 
See the Section 4 for more details on this. □ 

We first treat properties (a) and (b) in a special case, namely the blowup at a smooth 
center. In the applications of motivic integration to birational geometry which we 
discuss below, we can always put ourselves in the favorable situation that the birational 
map in consideration is a sequence of blowing ups along smooth centers, hence already 
this simple version goes very far. Furthermore, using the Weak Factorization Theorem 
of [1] one can make a general proof of the transformation rule by reducing to this 
case. However, despite the adjective weak in the Weak Factorization Theorem it is 
a very deep and difficult result and its use in the proof of the Transformation rule is 
overkill. Therefore we give in Appendix A. 2 an essentially elementary (though at the 
first reading somewhat technical) proof following [33] . 

3.1. Images of cylinders under birational maps. We start with some basic prop- 
erties of the behaviour of cylinders under birational morphisms, see [14] . These will be 
useful also in Section 5. 

Proposition 3.2. Let f : X' — > X be a proper birational map of smooth varieties. 
Let C = {tt^ )~^{B') C J'oo{X') be a cylinder such that B' is a union of fibers of fm, 
then C = /oo(C') = {^m)~^ifmB') is a cylinder in Joo{X). 

Proof. Clearly it is enough to show that C = t{~}{B) since B — fm{B') is constructible 
(being the image of a constructible set under a finite type morphism). The nontrivial 
inclusion is 7r~^(5) C C. Let 7 e 7r~^(i?) C C and consider for every p > m, the 
cylinder 

^P = «)-'(/p-'«(7))) 
which is non empty by exercise 3.1. Clearly, Dp D Dp+i which implies that the Dp 
form a decreasing sequence of nonempty cylinders. By Proposition 4.3 the intersection 
of all the Dp is nonempty. Now let 7' G f]Dp and clearly fooj' = 7- Furthermore, 
since B' is a union of fibers of fm we have C 3 D^ and hence C I) Dp for ail p > m. 
Hence 7r^(7') G B'. □ 

Exercise 3.2. Let f : X' — > X be a proper birational map of smooth varieties. 
Then foo '■ Joo{X') — > Joo{X) is surjective. 

3.1.1. The key technical result for blowup at smooth center. We now proceed to showing 
the key technical result used in the proof of the transformation formula. 

Theorem 3.3 (Denef, Loeser, [12]). Let f : X' — > X be a proper birational morphism 
of smooth varieties. Let C'^ — ord^^,^^(e) where Kx'/x is the relative canonical divisor 

and let Cg = /ooC'e- Then, for m>2e 

^^Solution: The previous proposition shows that fooiJooiX')) is a cyUnder. The surjectivity of fm 
which was showed in exercise 3.1 now implies the result (in fact even the surjectivity of /o = / is 
enough at this point). 
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(a') the fiber of over a point 7^ G T^mCg lies inside a fiber o/7r^_g. 

(a) TiraiC'^ is a union of fibers of fm- 

(b) fm '■ T^mC'g — ^ T^mCe is piecewise trivial -fibration. 

Corollary 3.4. With the notation as in the theorem, Cg is a stable at level m > 2e 
and [C^] = [Ce]L^ 

Proof of Theorem 3.3. First note (a') implies (a) since C'^ is stable at level e. Further- 
more using the following Lemma 3.5 it is enough to show that a fibers of fm over a 
point in Ce is affine space A*^. 

We give the proof here only in the case that X' = Bly X — > X where F is a smooth 
subvariety of X, for the general argument see Appendix A. 2 below. Since X is smooth 
there is an etale morphism (p : X — ^ A" such that 92(F) is given by the vanishing of 
the first n — c coordinates on A" and ip~^{(p{Y)) — Y. By the etale invariancc of jet 
schemes (Proposition 2.2) one can hence assume that Y = A"^""^ C A" = X.^^ 

To further simplify notation (and notation only) we assume that n = 3 and c = 3, 
that is we only have to consider the blowup of the origin in A^. By definition 

X' = Bio A^ C A=^ X p2 

is given by the vanishing of the 2x2 minors of the matrix 

/ Xq Xi X2\ 

\yo yi y2 J 

where {xq,Xi,X2) and {zq,Zi,Z2) arc the coordinates on A'^ and the homogeneous co- 
ordinates of respectively. Due to the local nature of our question it is enough to 
consider on affine patch of X', say the one determined by 2^0 = 1. The equations of 
the minors then reduce to xi — xqZi and X2 — xqZ2 such that on this patch the map 
X' — > X is given by the inclusion of polynomial rings 

k[xQ,XQZi,XQZ2] k[xQ,Zi,Z2]. 

The exceptional divisor E is hence given by the vanishing of xq. The relative canonical 
divisor Kx'/x is equal to 2E since det(Jac(/)) is easily computed to be Xq. 

^^This is not as straight froward as as it might seem. One has to check that Bl^ X = X x^Bly(y) A". 
Let / be the ideal defining Y and the ideal defining <p(F). Locally one has (p*(iy9*(/)) = I. The 

puUback of (J) to Bly X is equal to the puUback of / which is by construction of the blow-up a 
principal ideal sheaf. By the universal property of the blowup (applied to Bly(y) A") we get a map 
Bly X — > Bl^(y) A" and hence a map 

BlyX^Bl^(y)A"XAnX 

The puUback of / to 'B\^(y) A" x^n X along the second projection is equal to the puUback of 
along the natural map to A" which factors through the blowup. Hence this puUback is locally principal 
and again by the universal property of blowup (applied to Bly X — > X) we get a map in the opposite 
direction, which is easily verified to be inverse to the one given above. This implies in particular that 
Bly X is etale over JM^(y) A" and thus 

J„(BlyX) = BlyX XBl^j^jA" Jm(Bl^(y) A") ^ X Xa„ j;„(Bl^(y) A"). 

This allows one after fixing the base point a; G X of 7 to really reduce to the case of affine space. 
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Now let 7' G Cg. In our local coordinates, 7^ — 'Km.i.l') is uniquely determined by 
the three truncated powerseries 

m-e/2 

im{xo) = f''' aif with ao^O 

i=0 

m 



7^„(^i) = 5^M* and 

i=0 

rn 

i=0 

where the special shape of the first one comes from the condition that 7' has contact 
order with Kx'/x — 2£J precisely equal to e (we only have to consider e which are 
divisible by c — 1 = 2 since otherwise Cg is empty). Its image jm — fmil'm) — l'm° fm 
is analogously determined by the three truncated powerseries 

m— e/2 

lm{xQ) = f'^ ^ ttif with Oo 7^ 

1=0 

m-e/2 m 

(4) ImixoZ,) = yMl'M = t'^' Yl 

m— e/2 m 
-fmixoZ2) = I'mixoWmi^l) = ^'^ Yl J2 

Expanding the product of the sums in the last two equations of (4) we observe that 
(due to the occurence of t^^'^) the coefficients bm-^+i, ■ ■ ■ ,bm are not visible in jmixoZi) 
since they only appear as coefficients of some for k > m. Analogously, 7m(a^o^2) does 
not depend on Cm-^+\, ■ ■ ■ , c^- Conversely, given 

m-f 

and knowing all a^'s (which equally show up in 7^ and 7^) we can inductively recover 
the ftj's: 

^'0 = (/3o)/ao (note: oq ^ 0) 

h ^ iPi - aibo)/ao 

h = {p2 - (02^0 + aibi))/ao 

bt = iPt - {atbo + at-ibi + . . . + aibt-i))/ao 

and this works until t = m — | since at is known for t < m — |. The analogous 
statements of course hold also for the c,'s. 
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Summing up these observations we see that the fiber of f„i over 7^ is an affine space 
of dimension e = 2 ■ |, namely it is spanned by the last | of the coefficients bi and Cj. 
This proves part (b). Furthermore, any two 7^ and 7^ mapping via fm to 7^ only 
differ in these last | coefficients, hence they become equal after further truncation to 
level m — e.^^ This shows (a') and the proof is finished. □ 

Lemma 3.5. Let (p :V — > W be a morphism of finite type schemes such that all fibers 
(p~^[x) = X k{x), then (p is a piecewise trivial K^-fibration?^ 

Proof. We may assume that W is irreducible. Then the fiber over the generic point r] of 

W is by assumption isomorphic to A*^. This means that there is an open subset U CW 
such that f^^iJJ) = A^ X f/."^" Now ip restricted to the complement of [/ is a map of 
the same type but with smaller dimensional base and we can finish the argument by 
induction. Even though we did not make this explicit in the proof of Theorem 3.3 the 
statement about the fibers being equal to A^ holds for all fibers (not only fibers over 
closed points). □ 

Exercise 3.3. Use Proposition 3.2 and 3.3 to show that ifC C J'oo{X') is a cylinder, 
then the closure of foo{C) C ^^^(X) is a cylinder, where f : X' — > X is a proper 
birational morphism. 

3.2. Proof of transformation rule using Weak Factorization. With the proof 
given so far we have the transformation formula available for a large class of proper 
birational morphisms, namely the ones which are obtained as a sequence of blowups 
along smooth centers. So in particular we have the result for all resolutions of sin- 
gularities, which is the only birational morphism we will consider in our applications 
later. 

Let me finish by outlining how using the Weak Factorization Theorem one can make 
a full proof out of this. Let us first recall the statement: 

Theorem 3.6 (Weak Factorization Theorem [1]). Let (p : X' — -> X &e a birational 
map between smooth complete varieties over k of characteristic zero. Then (p can be 
factored 

X^ / ' ' ' \ Xn 

^ \ ^ \ / \^N.^\ 

X' X2 Xi • • • X 



^^Even to level m — | in this case of blowup of a point in A^. In general, for a blowup of c 
codimensional smooth center it is truncation to level m — which suffices. Hence uniformly it is 
truncation to level m — e which works. 

^^In fact, it follows from Hilbert's Theorem 90 that a piecewise trivial A* fibration is actually locally 
trivial. EXPLAIN! 

^°The isomorphism A'^{k{r])) = = V XwSpec k{ri) is defined via some finitely many rational 

functions on W. For any U CW such that these are regular we get ip~^{U) = x U. 

^"^We may assume that C is irreducible. Let e be smallest such that C n Cont^^,^^ ^ 0. This 
intersection is open and dense in C, and hence we may replace C by C fl Cont^^,^^. Now Theorem 
3.3 applies. 
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such that all indicated maps are a blowup at a smooth center. Furthermore, there is 
an index i such that the rational maps to X' to the left (X' Xj for j <i) and the 
rational maps to X to the right (Xj ---> X for j >i) of that index are in fact regular 
maps. 

One should point out that the second part of the Theorem about the regularity of 
the maps is crucial in many of its applications, and particularly in the application that 
follows next. 

Proof of Theorem 3.1. So far we have proved the Transformation rule for the blowup 
along a smooth center. Given a proper birational morphism of smooth varieties / : 
X' — X we can factor it into a chain as in the Weak Factorization Theorem. In 
particular, for each birational map in that chain, the Transformation rule holds. The 
second part of the Factorzation Theorem together with the assumption that X' — > X 
is a morphism implies that Xn-i — > X is also a morphism. Part (b) of the following 
Exercise shows that for this morphism — > X the Transformation rule holds. Now 
the shorter chain ending with X„_2 — X is again a chain such that for each map the 
Transformation rule holds, by part (a) of that exercise. By induction we can conclude 
that the transformation rule holds for / itself. □ 

Exercise 3.4. Suppose one is given a commuting diagram of proper birational mor- 



(a) // the Transformation rule holds for f" and f , then also for f — f" o f. 

(b) // the Transformation rule holds for f" and f, then it also holds for f . 

(c) The same as (a) and (b) but with "the Transformation rule" replaced by "the 
conclusions of Theorem 3.3". (This part is more difficult than the others) 

(d) Using (c) and the Weak Factorization Theorem produce a proof of Theorem 3.3 
building on the case of the blowup at a smooth center we considered above. 

4. Brief outline of a formal setup for the motivic measure. 

In this section we fill in some details that were brushed over in our treatment of 
motivic integration so far. First this concerns some basic properties and the well- 
definedness of the motivic measure and integral. 

"'^Solution: Part (a) is easy. Not sure if part (e) is really feasible. Part (d) is straightforward from 
(c). Let me outline part (b): Recall that Kx'/x = Kx'/x" + f"* Kx" /x such that 



phisms 



X' 





where the first and last equality is the Transformation rule for /" and /. 
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4.1. Properties of the motivic measure. For simplicity we still assume that X is 
a smooth C-variety. Recall that we defined for a stable set C = 7r~^(-B) a volume by 
setting 

It is easy to verify that on stable sets {i.e. cylinders if X is smooth) the measure 
is additive on finite disjoint unions. Furthermore, for stable sets C C' one has 
dim HxiC) < dim fixiC').^^ We begin with a rigorous definition of what is a measurable 
set extending the above definition. 

Definition 4.1. A subset C C J^{X) is called measurable if for all n e N there is a 
stable set C„ and stable sets for z e N such that 

and dim < —n for all i. Here CAC^ = (C — C„) U (C^ — C) denotes the 

symmetric difference of two sets. In this case the volume of C is 

A*x(C) = lim iXx{Cn) e Aljt. 

n — 'foo 

This hmit converges and is independent of the C„'s. 

The key point in proving the claims in the definition^^ is the so called Baire prop- 
erty of constructible subsets of a C-variety which crucially uses the fact that C is 
uncountable, see [22, Corolaire 7.2.6]. 

Proposition 4.2. Let Ki D K2 '2 K3 D . . . be an infinite sequence of nonempty 
constructible subsets of a C-variety X. Then Cl^Ki is nonempty. 

For cylinder sets this implies the following Proposition, which will be used below in 
a version which asserts that a cylinder C which is contained in the union of countably 
many cylinders Cj is already contained in the union of finitely many of these. 

Proposition 4.3. Let Ci ^ C2 '2 Cs D . . . be an infinite sequence of nonempty 
cylinders in Joo{X) where X is a smooth C-variety. Then HjC'i is nonempty. 

Proof. By definition of a cylinder and Chevalley's theorem 7ro(Cj) is a constructible 
subset of X . Thus we can apply Proposition 4.2 to the sequence 7ro(Ci) ^ 7ro(C2) 5 . . . 
to obtain an element Xq G {~\T^Q{Ci). Now consider the sequence of cylinders C[ = 
Ci n ^^^{xq) and repeat the argument for the sequence of constructible sets 7ri(C() ^ 
7i'i(C'2) — "^1(^2) ^ • • • to obtain an element xi G n^i(Q)- Repeating this procedure 
we successively lift G X to Xi e Ji{X), X2 G J2{X) and so forth. The hmit of 

"'''check these assertions as an exercise. 

^^In [33] a more restrictive definition of measurable is used, namely he requires that dim D^^i < 
— {n + i). This has the advantage that one does not require the field to be uncountable to conclude the 
well definedness of the measure. Essentially, he uses that ii D C [J Di are cylinders with lim dim — 
—00, then D is already contained the union of finitely many of the D^. This is true if k is infinite, 
and, if k is uncountable, even true without the assumption on the D^. The advantage of Looijenga's 
setup is that one is not bound to an uncountable field, but unfortunatly I was not able to verify that 
in his setup JooiY) is measurable and has zero volume. 
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these Xi gives an element x G i7oo(-^) which is in the intersection of all Cj. Thus this 
intersection is nonempty. □ 

On a possibly singular C-varicty the statement (and proof) is true if "cylinder" 
is replaced by "stable set" above. If X is a /c-variety with k at most countable these 
statements might be false. Nevertheless, if one views the constructible sets (resp. cylin- 
ders) not as subsets of the /c-rational points but rather as certain sub-arragncments 
(something weaker than a subfunctor) of the functor of points represented by X the 
above is essentially true. This is the point of view of Denef and Loeser and is carried 
out in [13]. 

Justification of Definition 4-1- For both claims it suffices to show dim(/ix(Ci)— /ix(Cj)) < 
—i for all j > i, where the prime indicates a second set of defining data as is in the 
definition. We have 

C, - Cj C (CACj) U (CACj) C IJ Q,m U U C;„. 

m m 

Since (Ci — Cj) and all terms on the right are cylinders the previous proposition applies 
and Ci — Cj is contained in finitely many of the cylinders of the right hand side. This 
imphes that dim /ix(Ci — Cj) < —i. The same applies to dim/ix(Cj — Ci). Using that 
Ci = {Ci n Cj) U {Ci - Cj) and Cj = (Q n Cj) U (Cj - Q) and that nx is additive on 
finite disjoint unions of cylinders we get 

dim(//x(Q) - //x(Cj)) = dim{fix{Ci - Cj) - ^^^(Cj - d)) 

< max{dim//x(Ci - Cj), dim //x(Cj - Cj)} < -i. 

For once this shows that the f^x{Ci) form a Cauchy sequence, thus the limit exists as 
claimed. Secondly it immediately follows that this limit does not depend on the chosen 
data. □ 

We summarize some basic properties of the measure and measurable sets. 

Proposition 4.4. The measurable sets form an algebra of sets, nx is additive on 
disjoint unions, thus fix is a pre-measure in classical terminology. If Ci are a infinite 
disjoint sequence of measurable sets such that 

lim fix{Ci) = 

i — >oo 

then C = U Cj is measurable and Hx{C) — IJ'x{Ci). 

Proof. The verification of all parts is quite easy. As an example we only show that the 
complement of a measurable set is also measurable and leave the rest as an exercise. 

If C is measurable then cylinders Cj and Cij can be chosen with the properties as 
in Definition 4.1. The complements Ci = Jao{X) — Ci are cyhnders. Since C^AC? = 
CACj it follows at once that the complement of C is measurable. □ 

The following proposition was one of the missing ingredients for the setup of motivic 
integration we outlined so far. It ensures that our typical functions L~°'''^^ are in fact 
measurable (the missing part was the level set at infinity J^oo{Y) which we owe the 
proof that it is measurable with measure zero) . 
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Proposition 4.5. Let Y C X be a locally closed subvariety. Then J^ooiY) is a mea- 
surable subset of J'oo{X) and if dimy < dimX the volume ^x{<Joo{X)) is zero. 

Proof. The proof of this result rehes on a fundamental result of Greenberg [21] which, 
for our purpose is best phrased as follows: 

Proposition 4.6. Let Y be a variety. Then there exists a positive integer c> 1. such 
that 

Tl^rn J^{Y) = n"in Jm{Y) 
c '- c 

for all m ^ 0. 

This, in particular, implies that the image 7rn{J'oo{Y)) is a constructible subset 
of J'n{Y). It can be shown that its dimension is just the expected one, namely 
dim7r„(j7oo(y)) = (n + l)dimy, see [13, Lemma 4.3]. Prom these observations we 
obtain a bound for the dimension of j7m(F) as follows. We can work locally and may 
assume that Y C X for a smooth X. Then we have 

dim < dim{A ^Jm{Y)) + {m- j) dimX 

c 

= dim(7r^m^ Joo(y)) + {m- j) dimX 

c 

= (l^ J + 1) dimy + (m + 1) dimX - (l^ j + 1) dimX 
= (m + 1) dimX - (l^ j + l)(dimX - diuiY). 

Thus, If the codimension of F in X is greater or equal to 1, then dim J7to(^)L~'"*^"^^ 
approaches — oo as m approaches oo. This implies that i7oo(^) is measurable that its 
measure /ix(Joo(^)) is zero. □ 

4.1.1. Comparison with Lesbeque integration. To guide ones intuition a comparison of 
the motivic measure with more classical measures such as the Lesbeque measure or p- 
adic measures is sometimes helpful. We discuss here the similarities with the Lesbeque 
measure on A*^ since this is wellknown.^^ 

For convenience we consider the case that X — in which case we identify the 
A;-points of Jaoi^k) '^i^^ n-tuples of power series with coefficients in k. That is we 
identify JooiK) - WIT = Km- Since kit} is a discrete valuation domain (DVR) 
we can use the valuation to define a norm on (/i;[[i|)" by defining 

||t|| < 1 ^ Vi : e (r)A;M 
m 

for T = (ti, . . . ,T„) a tuple of power series in J^{K^). It is easy to check that this 
defines a (non-archimedian) norm. In Table 1 the similarities between Lesbeques and 
motivic measure are summarized. 



^^In [2, Proposition 6.22] Batyrev claims that with the previous results one can reduce the proof 
to the case that y is a smooth divisor, where it is easily verified - we discussed this on page 11. 
Unfortunately I was not able to follow Batyrevs argument, thus the somewhat not so self contained 
proof is included here. For another another proof see Proposition 5.7. 

^^The analogy with p-adic measures is even more striking, see for example the discussions in [44] 
and [24, 25]. 
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Lesbeques 


motivic 


space 
values of measure 
cubes around point a 
measurable set 
volume of cube 
transformation rule 


K" 

Z C Q C M 
{x e IR"|||a;-a|| < 1/m} 
cr-algebra generated by cubes 
(2/m)" 

LM/M/ = /,-i(^) M/(^))Jac(/)dx 


Joo(A") 

i^o(Varfc) CMkQMk 
{7e Joo(A")|||7-a|| <l/m} 
algebra of stable/measurable sets 



Table 1 . Comparison with Lesbeque measure. 



4.2. Motivic integration on singular varieties. In the preceding discussion we 
used the assumption that your spaces are non-singular in several places in an essential 
way. Roughly speaking we used the fact that if X is smooth then every cylinder is a 
stable set, thus can be endowed with a measure in a natural way. The fact that the 
resulting algebra of measurable sets to include the cylinders was essential for the setup 
since the level sets of the functions ordy are cylinders in a natural way. 

If X is singular however, many things one might got used to from the smooth case 
fail. Most prominently, the truncation maps are no longer surjective and a cylinder is 
in general not stable. Thus one has to work somewhat harder to obtain an algebra of 
measurable sets which include the cylinders. In order to be able to setup an integration 
theory one expects from this algebra of measurable sets the properties asserted in the 
following Proposition. 

Proposition 4.7. Let X he a k-variety. Then there is an algebra of measurable subsets 
of Joo{X) and a measure fix on that algebra such that 

(1) If A is stable, then A is measurable and fix{A) = [nmA]L,~"'"^ for 0. 

(2) A cylinder C is measurable and Hx{C) = lim^[7rmC]L~""^. 

(3) The measure is additive on finite disjoint unions. 

(4) If Ac. B are measurable, then <\\mfXx{A) < dim/xx(-B). 

To achieve this, one starts with the stable sets to which we know how to assign 
a measure. Then one proceeds just as in the smooth case using Definition 4.1, and 
replacing "cylinder" by "stable set" whenever necessary the same proof holds as well. 
The critical point now is to show that a cylinder is measurable with volume as claimed 
above. Even for the cylinder Joo(^) = it is not clear a priori that it is mea- 

surable and what it's measure should be (in fact, the measure of X to be constructed 
leads to new birational invariants of X). 

The point is that one has to partition Joo{X) according to intersection with the 
singular locus SingX, defined by the nth Fitting ideal of ^2^. Then we can write 



Joo{X)^[}j^\X) 
e>0 
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where J'o^ (X) = ordgi^g^(e). As it turns out, the sets J'o^ {X) are in fact stable at 
level > e. The method is analogous to partitioning the cylinders of X' according to 
intersection with Kx'/x (defined by the 0th Fitting ideal of uJx'/x) in the proof of the 
transformation rule. If one treats everything subordinate to this partition according to 
intersection with the singular locus one can construct a working theory in the singular 
case, see [33, 12]. 



As an illustration of the theory we discuss some applications of geometric motivic 
integration to birational geometry, namely we give a description of the log canonical 
threshold of a pair (X, Y), where y is a closed subscheme of the smooth scheme X, in 
terms of the asymptotic behavior of the dimensions of the jet schemes J^^Y). These 
results are due to Mustafa [36] and his collaborators [15, 17, 45]. The precise statement 
is as follows: 

Theorem 5.1. Let Y <Z X be a subscheme of the smooth variety X. Then the log 
canonical threshold of the pair {X, Y) is 



The definition of the log canonical threshold requires the introduction of some more 
notation from birational geometry which will be done shortly. It is an invariant which 
can be read of from the data of a log resolution of the pair [X, Y). The proof of the 
above is a very typical application of motivic integration as its strategy is to express 
the quantity one is interested in (say dim J'm{Y)), in terms of a motivic integral. Then 
one uses the transformation rule (Theorem 3.1) to reduce to an integral over a normal 
crossing divisor which can be explicitly computed, similarly as Formula 2.6. 

This result is in line with the earliest investigations of jet spaces by Nash [37] who 
conjectured an intimate correspondence between the jet spaces of a singular space and 
the divisors appearing in a resolution of singularities. Even though his conjecture was 
disproved recently by Kollar and Ishii [27] in general, there are important cases where 
his prediction was true, for example in the case of toric varieties. 

5.1. Notation from birational geometry. Throughout this section we fix the fol- 
lowing setup. Let X be a smooth /c-variety of dimension n and let k be of characteristic 
zero. Let Y G X he a closed subscheme. Let f : X' — > X be a log resolution of the 
pair (X, F), that is a proper birational map such that 

(1) X' is smooth and 



(2) denoting by F = / ^Y — fli-D and K = Kx'/x — Y^l=ihD for some 



ai^hi e Q and prime divisors Dj, the divisors F, K and F -\- K have simple 
normal crossing support. 

The existence of log resolutions is a consequence of Hironaka's resolution of singulari- 
ties. Now one defines: 



5. Birational invariants via motivic integration 
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Definition 5.2. Let X and Y and the datum of a log resolution be as above and let 

g > be a rational number. Then we say that 

(1) {X, q-Y) is Kawamata log terminal (KLT) if and only if 6j — goj + 1 > for all 
i. 

(2) {X, q -Y) is log canonical (LC) if and only if bi — qUi + 1 > for all i. 

We point out (without proof) that these notions are independent of the chosen log 
resolution and therefore well defined, see [32] for details. 

Remark 5.3. These notions can be expressed in terms of the multiplier ideal I{q ■ ly) 
of ly, the sheaf of ideals which cuts out y on X, as follows: 



which is equal to Ox if and only if — ga.j"' > for all i. as the upper corners denote 
the round up of an integer, this is equivalent to hi — qai + 1 > for all i as required. 

Now we proceed to the definition of the log canonical threshold, which is just the 
largest q such that the pair {X, q -Y) is Kawamata log terminal. 

Definition 5.4. The log canonical threshold of the pair {X, Y) is 

\ct(X, Y) = sup{ q\(X,q-Y) is KLT } 
= sup{ q\bi — qai + 1 > Vi } 



Note that clearly one has lct(X, g • F) = q~^ \ct{X, Y) so that we can restrict to the 
case g = 1 in the definition of the log canonical threshold. The formula for the log 
canonical threshold in terms of the jet schemes which we are aiming to proof in this 
section is an immediate consequence of the following theorem. 

Theorem 5.5. Let X and Y be as before. Then 



{X, q-Y) is KLT 
(X, q-Y) is LC 



I{I^) = Ox 
I{I^)^Ox yq'<q. 




qF^)^f,Ox'{^bi-qai^Di) 






□ 
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Moreover, the proof of Theorem 5.5 will reveal that the supremum in Theorem 5.1 
is actually obtained by infinitely many m, namely whenever m + 1 is divisible by all 
the coefficients of Di in f-^Y = ^ a^Di one has \ct{X, Y) = dimX - ^^^^^P^- 

Before proceeding to the proof we derive some elementary properties of the log 
canonical threshold. 

Proposition 5.6. Let Y CY' C X closed subvarieties of X. Then 



(2) < lct(X, F) < codim(F, X) with equality if {X,Y) is log canonical. 

(3) lct(X, F) is independent of X of fixed dimension. 

(4) Let {X', Y') be another pair, then \ct{X xX',Yx Y') = lct{X, Y)+lct{X', Y'). 

Proof. For (1) note that Y C Y' imphes that diiaJraiY) < dimj7m(F') then apply 
Theorem 5.1. 

For (2) recall that in any case J^m{Y) contains j7m(Fj.cg) the jet scheme over the 
regular locus of Y. The latter has dimension (m + 1) dimF. Therefore dimi7'^(F) > 
(m+1) dimF and we finish by applying Theorem 5.1. 

(3) is immediate since in the formula for \ct{X, Y) the only feature of X that appears 
is its dimension. 

The formation of jet schemes preserves products^^ and hence it follows that dim j7m,(Fx 
Y') = dim j7m(F) + dim J'm{Y') from which (4) is implied immediately. □ 

5.2. Proof of threshold formula. Now we present the proof of Theorem 5.5. For 
this we first recall the transformation rule in a slightly more general form than stated 
above. Let A C JcoiX) be a measurable subset (for example a stable subset) and let 
g '■ Joo{X) — )• Q be a function whose level sets are measurable. Then 



provided that one of the integrals exists, which then implies the existence of the other. 
The new features are minor. Clearly, it is allowed to integrate only over a measurable 
subset A as long as we also only integrate over its measurable image /°°(^) as well 
(that this image is measurable can be deduced from the proof of the transformation 
rule). In order to make the expression for rational q defined we have to adjoin roots 
of L to the already huge ring M.k and define the dimension of L'' as q. For the following 
application it is in fact enough to adjoin a single root of L such that the new value 
ring of the integral is A4fc[L^/"'] for a sufficiently big n. 

We apply this result with g — q • ordy = ord^y and A — ordy^(m + 1) so that 
f^{A) = ordp^(m + 1) (up to measure zero) and go f^- ord^^^,^^ = - ordK^i^^-qF- 
Thus we get: 



Now, the left hand side of this equation contains information about the dimension 
of the mth jet scheme Jm(F), whereas the right hand side allows us to express this 

^^By definition the functor Jrn{ ) has a left adjoint thus commutes with direct products. 



(1) lct(X,F) > lct(X,r')- 
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dimension in terms of the data of the log resolution. Together this will lead to a proof 
of Theorem 5.5. 

Recall from Section 2.4 that 

and thus for the measure wc have 

^ix{oidy\m + 1)) = [j:„,(r)]L-"™ - [j7;„+i(r)]L-('"+i). 

Now computing the left hand side of equation (5) one gets 

J ordy (m+l) 

= {[Jm{Y)] - [J-„+i(r)]L--)L-'^-+<'(-+i) 

RecaUing that 

(6) dim[J„(y)] + n > dim[j;„+i(y)] 

this implies, while evaluating at the dimension (see section 2.1), that 

(A) dim Sjn < dim JmiX) — nm + q{m + 1) 

with "<" holding only if we have equality in (6). This is a consequence of the property 
of the dimension function which says that dim(A + B) < max{dim ^4, dim S} with 
equality as soon as dim A ^ dim 5. 

Now we turn to computing the right hand side of equation (5): 



L-ordK-.i.^^^, = ^;,^,(ord:^i(m + 1) n ord^i_^p(^))L-^ 

ord/{m+l) ^^-y 

reAm i 

where the last equality relics on a partitioning of ord]^^(m+l), according to intersection 
with each component of the occurring normal crossing divisors: 

Am — {r — (ri, . . . , r^) I Tj > 0, = m + 1 } (this ensures ordi? — m + 1) 

ord-/{m + l)= □ (nordB;(r,)) 

reAm i 

Clearly, this refines the partition ord^^(m + 1) = Ui(*3^dp^("^ + 1) n ord^^_g^(i)) and 
we have for 7 G nord^^(ri) that ordi^_qF(7) = ~ which justifies the above 

computation. The point now is that fix'{(~]iOTd]j^(ri)) was computed explicitly in 
Lemma 2.7 to be equal to KpprKi- - 1)I""pp^IL-S''-\ Hence 

Jordp^{m+l) 

— j^l^ _ iysvippr\-^-J2{bi-qai+l)ri 

reAm 
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Note that the dimension of each summand is equal to n — \ supp r\ + \ supp r| — ^(fej — 
qai+l)ri = n— gaj+l)rj, and since the coefficient of the highest dimensional part 
of each summand has a positive sign, there is no cancellation of highest dimensional 
parts in the sum. Thus we get 

(B) dim5'm = max{ n - }{bi - qUi + l)rj } 

With the formulas (A) and (B) at hand the proof of Theorem 5.5 follows easily. 

Proof of Theorem 5.5. It is enough to prove the first equivalence of Theorem 5.5, the 
second one being a limiting case of the first. Slightly reformulating and using the 
definition of KLT we have to show that 

hi — qai + 1 > Vi <^=^ dim J7m(^) — nm + q{rn + 1) < n Vm 

Let us first treat the implication "<^": In fact, we only need to assume the right hand 
side for one tuq such that tuq + 1 is divisible by each a,. Then using equation (A) we 
have dim5'jn,o < (\\mJjn^^{Y) — nrriQ + qirriQ + 1) < n. Since hi — qa^ + 1 > holds 
trivially for = we only need to consider i such that 7^ 0. In this case (for fixed 
i) define the tuple r = (ri, . . . , r^) by setting = '""^^ and Vj = otherwise. Clearly 
£ ^mo- Now, equation (B) implies 

s 

n > dim Smo > n - ^(fcj - qaj + l)rj ^n — {hi — qai + l)ri 

i=i 

which says nothing but that hi — qai + 1 > as required. 

Now we treat the converse Assuming that the pair (X, g • Y) is KLT {i.e. 

dim 5"^ < n for all m by equation (B)) and that 

(7) dim J'j„(F) — nm + q{m + 1) > n 

for some m we seek a contradiction. These two assumptions together imply that the 
inequality (A) is strict, that is we have dim 5"^ < dim^^(y) — nm + q{{m + 1). This, 
as we argued before, happens only if 

dim J'^(y) = dim ^"^+1(1^) - n. 

Substituting this last equality into (7) we get (7) for m replaced by m + 1. Repeating 
this we obtain 

dimJm+iiY) = dim Jm{Y) + in 
for all i which contradicts Proposition 5.7 below. □ 

Wc include here a more elementary and more explicit version of 4.5. This is also due 
to Mustata, we only sketch the proof here and refer the reader to [35, Lemma 3.7]. 

Proposition 5.7. Let X be smooth of dimension n and let Y <Z X be a subvariety. 
Let a — multj^ Y be the local multiplicity ofY at the point y eY , then 

dim{n^)-Hy) < m ■ dimX - j. 

Thus if a is now the maximum of all local multiplicities of Y one has 

dimJ"„(F) <dimF + m-dimX-Lf j< (m + 1) • dimX - j. 
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It follows that ifY is nowhere dense in X, then /J'xi'JooO^)) = 0. 

Proof. The second statement clearly follows from the first which in turn immediately 
reduces to the case that Y <0 X is a hypersurface. Since X is smooth it is etale over 
A"- with y mapping to 0. Since {'n'x)~^{y) gets thereby identified with (7r^)~^(0) we 
may assume that y C A" is given by the vanishing oi f & k[x] — k[xi, . . . , Xn] and the 
point y is the origin. 

The condition that the local multiplicity of F at is equal to a means that the 
smallest degree monomial of / has degree a in xq, . . . ,Xn- For simplicity we assume 
now that / is homogeneous of degree a, in general one can combine the following proof 
with a deformation argument to reduce to this case along the way, see [35] for this 
general case. 

Exercise 2.5 states that yJmiY) C ^/^(A"') is given by m+l equations f^^\ . . . , /^"^^ in 
the coordinates of j7'r„(A") described in Example 2.1. Concretely, /*^*^ G k[x^^\ . . . , x^'^^] 
is given as the coefficient of f in the power series 

f(^x?f,...,j2^^f). 

i i 

With the notation /g'^ = (0, x'^^^ , x^"^^ , . . . , x*^*^ ) (we abbreviated the tuples x^^ , . . . ,Xn 
by x«) the fiber {Tr^)-\0) is given by the vanishing of /q^^ , . . . , fjf^^ in the fiber 
(7r^)~^(0) = Speck[x^^\ . . . ,x^"^'']. Recall that we need to show that the dimension 
of (7r??)-^(0) is at most mn — L — J. Thus it is enough to show that the dimension of 

the variety given by the vanishing of the ideal Ip — (/d"'', flf"'\ ■ ■ ■ , flf"^^) is at most 
{pa)n — p. 

To show this we turn to an initial ideal of Ip with respect to the degree reverse 
lexicographic order on k[x^^\ . . . , x^'^^] where the underlying ordering of the variables 
x'f^ is first by upper index and then by lower. Now it is a matter of unravelling the 
definitions^^ (of the f^'^\ of the order . . . ) to see that 

m<(/i"^'^)=in<(/)(x(^))forj = l,...,p. 

As these are p many nontrivial equations in disjoint variables it follows that the di- 
mension of the vanishing locus of the initial ideal of Ip is at most {pa)n — p. Thus the 
same upper bound holds for the dimension of the vanishing locus of Ip itself, and a 
forteriori for the dimension of (7'"y")^^(0). □ 

^^That is wc order the variables according to < iS j > j' or j = f and i < i' . The degree 
reverse lexicographic order on a polynomial ring k[xi, . . . , a;„] with xi > a;2 > . . . > x„ is given by 

A ai a^i ^ 6i 6„ rj 

J\ — • • • ^ X-y • • • X^ — £3 

if AegA > dcgS or degA = degi? and Oj < bi for the last index k for which ai ^ bi. Roughly 
speaking, a monomial in degree rev lex is big if it contains fewest of the cheap variables. For example 
X2 > xfxs > x\x2X^. Consult [18, Chapter 15] for details. 

•^^Show that for two monomials A < B in k[x] one has ih^^Aq ^) < in<(i?g"'^). This reduces to 
the case that / = in<(/) is a monomial. Then observe that the monomial f{x^^^) appears in 
Since the rev-lex-ordering is such that a term is large if it contains fewest variables which are small it 
follows that /(a;(^)) is in fact the leading term as claimed. 
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5.3. Bounds for the log canonical threshold. In this section we show how the just 
derived description of the log canonical threshold in terms of the dimension of the jet 
spaces lead to some interesting bounds for \ct{X, Y). 

Proposition 5.8. Let a be the maximal local multiplicity of a point in Y . Then 

1 , / dimX 

- < let x,y) < . 

a a 

Proof. We may assume that Y is neither nor all of X since these cases are trivial. 
Let p be a point with maximal multiplicity a. The second part of Exercise 5.1 shows 
that dim > dim(7r"~^)~^(p) > dimX • (a — 1). Hence by Theorem 5.1 

, , dim^a_i(y) , , — 1 dimX 
\ci{X,Y) < dimX ^ ' < dim X - dim X = 

a a a 

For the lower bound Proposition 5.7 gives dim J'^(F) < dimF + m ■ dimX — 
and again using Theorem 5.1 this yields 



m 



, dim X — dim y 

let X, Y) > + 

m+ 1 m+1 

for all m. For sufficiently divisible and sufficiently big m this implies that lct(X, Y) > ^ 
as claimed. □ 

The next application of the arc space techniques is a bound for the log canonical 
threshold of a homogeneous hypersurface. This uses the following exercise as a key 
ingredient. 

Exercise 5.1. ^° Let F C A" 6e a homogeneous hypersurface of degree d. Show that 
one has an isomorphism 

(7r™)-i(0) = J-„_,(r)xA"('^-^) 

for all m > d — 1 , where we set J'^i{Y) to be a point. 

Drop the assumption homogeneous and assume instead that the local multiplicity of 
Y atp be equal to a. Show that {7Ty'^)~\p) = A"^"-^). 

Proposition 5.9. Let Y <Z A" be a homogeneous hypersurface of degree d. Then 

I 77 — r 

lct(A'*,y) > min<^ ——, 

I (Jj 

where r = dim Sing Y. 

Proof. One key ingredient is the observation of the previous Exercise 5.1 that for m > 
d-1 

By semicontinuity of dim(7ry the inequality 

dim(7r?^)-i(p) < dim Jrn-d(Y) + n(d - 1) 

^'^This exercise is solved by explicitly writing down the equations which define (7r™)~^(0) within 
(7r^)~^(0). These turn out to be the same as the defining equations of the right hand side; just the 
variables are different. 
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holds for all p, and in particular for the p e Sing Y . Hence all together we get the 
estimate 

dim J'„(y) < max{dim j;„_<i(F) + n{d - 1), (n - l)(m + 1)} 

where (n — l)(m + 1) is equal to dim j7'm(F — SingF) which is always a lower bound 
for (\imJmiY). Now set m — pd — 1 and apply the inequality repeatedly to get 

dim Jpd-iiy) < max {(nd — n + r) • p, (n — 

which amounts to 

^^(knv^ dimj;rf_i(r) . (n-r \ 

lct(A", Y) —n — — ^ — > mm < — ; — , 1 > 

pd yd) 

since the log canonical threshold is computed via the dimension of the jet spaces 
Jpd-iiY) for sufficiently divisible pd. □ 

In [15] the main achievement is to characterize the extremal case as follows: In the 
case that let (A", Y) ^ 1 one has let (A", F) = ^ if and only \iY ^Y' x for some 
Y' C A""'' a hypersurface. 

5.4. Inversion of adjunction. One of the most celebrated applications of motivic 
integration to birational geometry is a much improved understanding of the Inversion 
of Adjunction conjecture of Shokurov [42] and KoUar [29]. The conjecture describes 
how certain invariants of singularities of pairs behave under restriction. The following 
proposition goes in this direction as it shows that under restriction to a smooth hyper- 
surface the log canonical threshold can only decrease, that is the singularities cannot 
get better under restriction. 

Proposition 5.10. Let {X,Y) he a pair and H a smooth hypersurface in X. Then 

ch{X,Y) > \ct{H,YnH) 

where ch{X, Y) is the log canonical threshold of the pair (X, Y) around H, that is the 
minimum lct{U,Y nU) over all open U Q X with U H H ^ 0. 

Proof. The proof uses a straightforward extension of the formula for the log canonical 
threshold to include this more general case of ch{X,Y). In fact the same proof as 
above shows that one has 

Ch{X, Y) — dim A — sup < > 

m { m + 1 J 

with equality for sufficiently divisible m+1. Here dim h J^m{Y) is the dimension of 
J^m{Y) along H, that is the maximal dimension of an irreducible component T of 
JmiY) such that 7r"^(T) nH^0. 

Let T be an irreducible component of i7m(^) such that 7r"^(T) {~\H ^ ^. This implies 
that T n Jmiy n H) is also nonempty since the projection TiynH is surjective. Since 
H Q X is locally given by one equation the same is true for H r\Y C Y . Hence 
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Jm{.H n F) C JmiY) is given by at most m + 1 equations (see Exercise 2.5). Hence 
dimnJjniy) < dim ^^(F f] H) + {m + 1) which shows 

r dim^ Jm{Y) \ r dim^, Jm{Y nH)\ 
sup <^ — ^ < sup <^ — \ + 1 

which imphes the claimed inequality ch{X, Y) > let (if, Y fl H). □ 

The Inversion of Adjunction Conjecture of Kollar and Shokurov describes how the 
singularities of pair behave under restriction to a Cartier divisor. More precisely, let 
{X, Y) be a pair where we allow Y — ^ qiYi to be any formal integer combination 
(rational or real combination even) of closed subvarieties of X. With the notation 
f : X' — s> X of a log resolution as above (in particular f~^Y = 'Y^OiEi and Kx'/x — 

hiEi) and a subvariety W Q X fixed we define the minimal log discrepancy 



mld{W;X,Y) 



min{6j — Oj + l\f{Ei) C W} if this minimum is non- negative 
-oo otherwise. 



It follows that {X, Y) is log canonical on an open subset containing W iff mld(l^; X, Y) ^ 
— oo. The inversion of adjunction conjecture now states: 

Conjecture 5.11. With (X, F) and as above, let D be a normal effective Cartier 
divisor on X such that D %Y and let W (Z D a proper closed subset. Then we have 

m\d{W; X,Y + D)^ m\d{W; D, Y\d). 

The inequality "<" is the adjunction part and is well known to follow from the 
adjunction formula Kj:) — [Kx + i^)|D- The reverse inequality ">" is the critical part 
of this conjecture. 

In [17] the conjecture was proved in the case that X is smooth and F is effective. 
In [16] this was estabhshed even for X a complete intersection (and F effective). The 
proof of these results use a description of the minimal log discrepancies in terms of 
dimensions of certain cylinders of the jet spaces of X, analogous to the one for the log 
canonical threshold. 

Proposition 5.12. With the notation as above and for X smooth andY effective, 

m[d{W; X,Y)>T 

codimj-^(x)(Conty HT^Q^iyV)) > gji/j + r for all multi-indices v. 
where Conty = flj ordy,^(z/j). 

The proof of this is not more than a technical complication of the proof of the log 
canonical threshold formula we gave above. With this characterization of mld(iy; X, F) 
the proof of inversion of adjunction becomes a matter of determining the co-dimensions 
of the cylinders involve. In the case that X and D are both smooth this is quite 
easy (and could be done as an exercise). In general (X a complete intersection) the 
combinatorics involved can become quite intricate, cf. [16]. 
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One should point out that after these resuhs on inversion of adjunction were ob- 
tained, Takagi [43] found an alternative approach using positive characteristic meth- 
ods. 

5.5. Geometry of arc spaces without explicit motivic integration. As it should 
have become apparent by now, the applications of motivic integration to birational 
geometry arc by means of describing certain properties of a variety X in terms of 
(mostly simpler) properties of its jet spaces J'^{X). Motivic integration serves as the 
path to make this connection. However, due to some combinatiorial difficulties one 
encounters along this path, one can ask if there is a more direct relationship. This is 
indeed the case and it is the content of the paper of [14] of Ein, Lazarsfeld and Mustafa 
which is the source of the material in this section. 

Their point is that instead of using the birational transformation rule to control the 
dimension of components of the jet spaces one uses the Key Theorem 3.3 of its proof 
to more directly get to the desired information. 

We keep the notation of a subvariety F C X of a smooth variety X and define. 

Definition 5.13. Let F be a subvariety of X and p > an integer define the contact 
locus to be the cylinder 

Cont^'='ord^^(p) C J-^(X) 

The aim is to understand the components (or at least the dimension) of the cylinders 

Conty in terms of the data coming from a log resolution of the pair (X, Y). Using the 
notation of Section 5.1 we fix a log resolution f : X' — > X oi the pair {X^Y) and 
denote f~^Y = UiEi and Kx'/x = hEi where the support of ^ is a simple 
normal crossing divisor. 

Definition 5.14. Given E = Xli ^ simple normal crossing divisor of X', and a 
multi-index u = (z/i, . . . , Uk) define the multi contact locus 

Cont^ = { y e Joo{X') I ordE,(y) = i/, for i = 1 . . . A; } . 

Definition 5.15. For every cyhnder C C J'^(X) there is a well defined notion of 
codimension, namely 

codim C = codim( J'^(X), TT^C) 

for m » 0. 

Of course one must check that this is independent of the chosen m ^ 0. This 
however is immediately clear from the definition of cylinder. 

Exercise 5.2. For C C J^[X) a cylinder, show that codim C — dimX — dim/ix(C')- 

The following proposition replaces in this new setup the computation of the mo- 
tivic integral of a normal crossing divisor in Proposition 2.6. Note the comparative 
simplicity! 
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Proposition 5.16. For E = Ei a simple normal crossing divisor Cont'^ is a smooth 
irreducible cylinder of codimension 



k 

CO dim Cont^ = z/j 
1 

provided Cont^ is nonempty. 

Proof. This is a computation in local coordinates. Assume E is locally given by the 
vanishing of the first k of the coordinates Xi = . . . = = 0. Then, for an arc 7, which 
is determined by 7(xj) = ^'^'f '^P for i = 1 . . .n, to have the prescribed contact order 
with the Ei means precisely that ^[^'^ = for j < i/j, and ^^'^''^ ^ 0. Hence for m ^ 
we have 

7r^(Cont^) ^ (A^ - {0})" x [] A— 
and therefore Contg is smooth irreducible and of codimension ^i^i. □ 

The central result (replacing the transformation rule) is the following Theorem 
Theorem 5.17. With the notation as above one has for all p > a finite partition 

Cont^ = U/ooCont^ 

V 

where the disjoint union is over all multi-indices v such that ^ ViUi = p. 

For every multi-index is the set foo Contg an irreducible cylinder of codimension 

In particular, for each irreducible component Z of Conty there is a unique multi- 
index V such that Contg dominates Z. 

Proof. As in the proof of the transformation rule the key ingredient is Theorem 3.3. 
With this at hand the proof is not difficult. 

The condition J^^jOj = p ensures that foo Cont^ C Conty. The surjectivity of foo 
[cf. Exercise 3.2) on the other hand implies the reverse inclusion. The disjoined- ness 
of the union follows from the fact that there is a one-to-one map between 

(which is an implication of the valuative criterion for properness as explained in Section 
3.0.1) and the observation that each Cont^ is contained in the left hand side. 

Since Cont^ C Cont^'''"' = ord^^ it follows from Theorem 3.3 (a) and Proposi- 

/ X X jx 

tion 3.2 that foo Cont^ is a cylinder. Part (b) of Theorem 3.3 shows that 

fra ■■ Cont^ — ^ fra Cout^ 

is a piecewise trivial A^ ^''^^-fibration. By Exercise 5.2 is the codimension of Contg 
equal to ^Vi- Hence the codimension of its image under foo is 

codim(/oo Cont^) = ^ '^i + ^ '^i^i = ^ i^i(^i + 1) 
as claimed. □ 
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As an illustration of this result we recover a very clean proof of the log canonical 
threshold formula of Theorem 5.1. 

Proof of Theorem 5.1. Let Vm be an irreducible component of JmiX)- For some p > 
m+1 the set Conty n{7T^)~^Vm is open in (7r^)~^Kn, namely for the smallest p (auto- 
matically > m + 1 since each arc in has contact order > m + 1 with Y) such that 
Conty n(7r^)"^Kn 7^ 0- Hence there is an irreducible component W of Conty such that 
the closure W contains (7r;^)~^Kn- By Theorem 5.17 there is a unique multi-index i/ 
(necessarily ^ z/j6j = p) such that Cont^ dominates W. 

By definition of the log canonical threshold we have bi + 1 > lct(X, y)ai for all i 
such that we obtain the following inequalities: 

codim(Kn, Jm(^)) > codiml4^ 

= codim /oo Cont^ 

> $^i^i(&« + l) 

> ^ i/ilct (X,y)ai 

= ict(x, y) • p = ict(x, y) • (m + 1) 

As this holds for every irreducible component of JmO^) we get 

, < codim(J-^(y),J-^(X)) 

^ ' ^ - m+1 

To see that there is equahty for some m we pick an index i such that lct(X, Y) — 
and m + 1 divisible by a^. Let u be the multi- index which is zero everywhere except 
at the ith spot, where it is Then /oo Cont^ C Cont™+^ C {n^y^J^{Y) and by 

Theorem 5.17 the codimension /oo Cont^ is equal to ^^^(6j + 1) = lct(X, Y) ■ (m + 1). 
Hence in particular codim(j7m(y), J'jn{X)) < lct(X, y) • (m + 1) for this chosen m+1. 
This finishes the argument. □ 

In summary, the above agument shows that the irreducible components V of J7m(y) 
of maximal possible dimension, that is the ones that compute the log canonical theshold 
as lct(X, y) = codim{Jrn{X),V) are dominated by multi-contact loci Cont^ with 
Ui 7^ for all the indices i such that Ei computes the the log canonical theshold 



meanm 



g ict(x,y) = ^^ 

We want to finish these notes with Mustafa's characterization of rational singularities 
for complete intersections in terms of arc spaces. This was indeed the first application of 
motivic integration to characterizing singularities. With the just developed viewpoint 
this result is not too difficult anymore. 

Theorem 5.18. Let Y C X be a reduced and irreducible locally complete intersection 
subvariety of codimension c. Then the jet spaces JrrSX^ o,re irreducible for all m if and 
only if Y has rational singularities. 

Proof. Let f : X' — > X he a, log resolution of (X, Y) which dominates the blowup of 
X along y. Keeping the previous notation we may assume that Ei is the exceptional 
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divisor of this blowup. In [34] Theorem 2.1 it is shown that Y has at worst rational 
singularities if and only if bi > cai for every i > 2. Hence we must show 

J^mO^) is irreducible for all m > 1 <^=^ bi > ca^ for i > 2 

Assume that J^m{y) is not irreducible, that is wc have a component V C 
other than the main component Jm(Y — SingF). As in the previous proof we have 
W C Conty with p > m + 1 whose closure contains 7r~^(V). By Theorem 5.17 this 
component is dominated by some multi-contact locus Cont^ for i/ 7^ (m + 1, 0, . . . , 0) 
since the latter is the multi-index corresponding to the multi-contact locus dominating 
T^^{<JmiX — SingF)). Since "K C X is a local complete intersection of codimension c 
we have codim(y, j7m(X)) < {m + 1) ■ c. To arrive at a contradiction assume now that 
Y has rational singularities, that is assume that bi > cai for i >2. Then 

(m -|- 1) • c > codim(iy) 

= ^1 • c^^bi + 1) 

i>2 

> c ■ UiGi + Ui (since 6j > coj) 

i>l >2 

= c- p + ^ i^i > c - {m + 1) + ^ Ui 

i>2 i>2 

Hence for i > 2 we must have i^i = 0, a contradiction. 

Conversely, suppose bi < c ■ ai for some i > 2. Setting v to be the multi- index with 
all entries zero except the ith equal to 1. Let (m + 1) = Oj, then the Cont^ maps to 
an irreducible subset W C Conty "^""^ of codimension (m + 1) ■ c. Hence 7t„i+i{W) is an 
irreducible component of J^mO^) of codimension (m + l) -c which is not the component 
Jrn{Y — SingF). Hence JmO^) is not irreducible. □ 



Appendix A. An elementary proof of the Transformation rule. 

We present Looijenga's [33] elementary proof of Theorem 3.3 which then leads to 
a proof of the transformation formula avoiding weak factorization. For this we have 
to investigate more carefully the definition of the relative canonical divisor Kx' /x and 
suitably interpret the contact multiplicity of an arc 7 with Kx/x'- 

A.l. The relative canonical divisor and differentials. Let us consider the first 
fundamental exact sequence for Kahler differentials, as it plays a pivotal role in all that 
follows. 

The morphism f : X' — > X induces a linear map, its derivative, f*^x ^x' 
which is part of the first fundamental exact sequence for Kahler differentials: 

(8) ^ rrix ^ ^x' ^x'/x 

Note that by our assumption of smoothness, the Ox'^modules f*flx and fix' are 
locally free of rank n = dimX. Since, by birationality of /, flx'/x has rank zero, the 
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first map is injective as well. Taking the nth exterior power we obtain the map 

f*9Sc ^x' 

of locally free Ox' modules of rank 1. If we set uj — Q.'^ and tensor the above sequence 
with the invertible sheaf uj'^ we obtain 

pujx ® COx^ C Ox' 

thus identifying f*uJx ^i-o^} with a locally principal ideal in Ox', which we shall denote 
by Jx'/x (so, by definition, Jx'/x is the 0-th Fitting ideal of Qx'/x)- Now define Kx'/x 
to be the Cartier divisor which is locally given by the vanishing of Jx' /x- K is important 
to note that Kx' /x is defined as an effective divisor and not just as a divisor class. By 
choosing bases for the free Ox'-modules f*^x and VLx' the map df is given by a n x n 
matrix with entries in Ox'- Its determinant is a local defining equation for Kx'/x- 

Let L be an extension field of k and let 7 : SpecL|Ii]] — > X be a L-rational point of 
Joo{X')^ and assume that ordi^-^,^^ (7) = e. By definition of contact order, this means 
that (t*^) = 7*(Jx7x) ^ -^[^1- As Jx'/x is locally generated by deidf G Oxi (well 
defined up to unit) we obtain that {t^) = det{j* (df)). The puUback of the sequence 

(8) along 7 illustrates the situation: 

(9) ^ (/ o ^ynx ^*nx' i*o.x'/x o 

Since L\t\ is a PID, we can choose bases of (/ o '^)*Vtx and 7*nx' such that '~f*{df), 
a map of free modules of rank n, is given by a diagonal matrix. With respect to 
this basis the exact sequence (8) takes the form 

\ 

(10) ^ Litr '° = Litr - - 

(^0 

The condition that ordx^,^^ (7) = e translates into Yl^=i = ^ or, equivalently, into 
saying that the rightmost module is torsion of length e. 

A. 2. Proof of Theorem 3.3. We start by recalling the statement of Theorem 3.3 we 
want to proof slightly reformulated in order to set up the notation that is used in its 
proof below. 

Theorem A.l. Let f : X' — > X be a proper birational morphism of smooth k-varieties. 
Let Cg = ord^^^^^(e) where Kx'/x the relative canonical divisor and let Cg = 
/ooCg. Let J E C'^ an L-point of Joo{X'), that is a map 7* : Ox' — L\f\, satisfying 
l*{Jx'/x) = {t^), with L D k a field eoctension. Then for m>2e one has: 

(a') For all ^ e Joo{X) such that 7r^(0 = fmi^i^'il)) there is 7' e Joo(^') such 
that food') = ^ ^''^d 'n'm-eil') — '^m-ei'y)- "^'^ particular, the fiber of f^ over 
fmilm) lies in the fiber o/7r™_g over -fm-e- 

(a) 7rm(Cg) is a union of fibers of fm- 

(b) The map fm '■ tt^ (C'e) — ^ is a piecewise trivial fibration. 
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Proof. To ease notation we will denote truncation by lower index, i.e. write 7^ as 
shorthand for 7t^{j). We already pointed out before that (a') implies (a): 

The proof of (b) can be divided into two steps. First we show that the fiber of 
fm over fmilm) Can be naturally identified with DeiOxi^x', (ff+i) )- Then we have 
to show that the latter is an affine space of dimension e. As this is easy let's do it 
first: Immediately preceding this proposition we noted that the cokernel of 7*(c(f) is 
torsion of length e as a L|t]-module. This cokernel is '~f*Qx'/x- Since m > e the 
dual, Homip]|(7*r2x7Xj (^m+l) ); is also torsion of length e. Using adjointness of 7* and 
7* this Hom is just Homo^, (l^^vx, 7* (fIt)), which is equal to Derc»^(Ox', 7*(fI^) 
essentially by definition of Vlx'/x- This shows that DeiOx i^x' , 7* (^m+l) ) is isomorphic 
to A^. Thus we are left to show the identification {(}(}(}) of the following diagram 
the last fine of which is the first exact sequence for derivations, analogous to the above 
exact sequence of Kahler differentials. 



fiber of fm 
over fmilm) 



('^'^ ^ ( fiber of TT 
V over 7 

(❖) 



m—e 
m—e 



X' 



if" 



) 



Dero^(C»x', 




ind 

.)c ^Der40x',(^S)) 



induced from inclusion i - i — C - — 



-^Der4rC»x,(|%) 



The identification (<0) is given by sending 7^ to 7^ — 7^ which, since m > 2e, can 



easily be checked to define an L-derivation Ox' — > ^^^^+1^-^ . In this way (and using 
(a')) we think of f^{fm{lm)) as a subspace of Deri(Ox', ''^^m+i)^ )- As this is the t^- 
torsion part of Deri(Cx', j^T)) and since we just observed that Dero^(Cx', -j^^t)) 



^^Fix an homomorphism 7 : R — > S of fc-algebras which makes S into an i?-algebra. For any ideal 
/ G 5 with P = one has a map 

(11) {7'€Homfc_aig(i?,5)| Im(7'-7) C/} -^Derfc(ii',/) 

by sending 7' to 7' — 7. To check that (7' — 7) is indeed a derivation one has to make the following 
calculation verifying the Leibniz rule (note that the R algebra structure on S is via 7): 

(7' - -i){xy) - ((7' - -i'){xYi{y) + l{x)(i - j){y)) 

= i{x)i{y) - 7(x)7(y) - i{x)-i{y) + -i{x)-i{y) - l{x)i{y) + -i{x)-i{y) 

= i'{x){')'{y) - i{y)) - 7{x){y{y) - i{y)) 
= {i -i){x)-{i -i){y) = Q 

The last line is zero by the assumption that Im(7' — 7) C 7 and P = 0. The obvious inverse map 
sending a derivation 5 to -y + S shows that the two sets in (11) arc equal. This setup clearly applies 
in our situation: R = Ox', S = Lftl/f^+i, / = (t^+i"^) where m > 2e ensures that P = 0. 
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is torsion of lenght e the inclusion {(}(}) is also clear, and thus (<C><0^<0^) becomes a 
statement about subsets of DerL{Ox', ^^jp^r+ry')- 

Let - 7„) e BeiLiOx', ^9^)' ^he image of {^^ - in Der,.(/*Ox, j^) 
is 7m ° / - 7m o /• This is zero (i.e. -f'^ e Dero^(C»x', (^Hry)) if and only if fmil'J = 
fmilm), that is if and only if 7^ is in the fiber of fm over fm{lm)- This concludes the 
proof of (b). 

In order to come by the element 7' e J^[X') as claimed in (a') we construct a 
sequence of arcs e Joo{X') satisfying the following two properties for all k > m: 

(1) 7rfc(/oo(7'')) = MO and 

(2) 7rfc_i_e(7^) = Vrfc_i_e(7''-^) and 7r„_e(7^) = TTm-eil)- 

Clearly, setting 7™^^ = 7™ = 7 these conditions hold for k = m. Furthermore, the 
second condition implies that the limit 7' = hm^ 7^^ exists and that TTm-ei'y') = 7'"m-e(7)- 
The first condition shows that foo{l') = i- Thus we are left with constructing the 
sequence 7*^. This is done inductively. As we already verified the solution for A; = m 
we assume to have 7*^ and 7*^"^ as claimed - now 7^^+^ is constructed as follows: 

Since TTkifi"^^)) = T^kiC) can view their difference as a derivation S = ^ — f o'-f'^ G 
Der L (O X, ^^kTTj) which wc identify with B.om.Lpj^'j''* f* fix , (lfc+2) )- The latter module 

appears in Homi[(j( , (^iiy) applied to the sequence (9), where 7*^ takes the place of 

7: 

(12) Hom(7'=*Qx/x', (^iy)^ Hom(7'=*Qx,, Hom(7^7*Qx, ^) 

U U 
Hom(7'=*Qx', 3 5'y^5e Hom(7'=*r^^x, {^) 

In order to understand this better we turn to the same sequence, but with respect to 
the basis as in sequence (10), where it takes this form: 



U U 



Now it becomes clear that 5 lies in the image of df since e and therefore all Cj are less 
than m + 1 < fc + 1. Furthermore, any pre-image 5' must lie in Y{om.{'^^*Vtx' • ^^j^ppi^) 
by the shape of the matrix and the fact that < e for all e. Now pick any such pre- 
image 5' and define 7*^+^ ^ 5' + 7^. This is an arc in X' with 7rfc_e(7*^"'"^) = 'Kk-eil^)- 
Furthermore since df{5') — S we get 

^^+io/-7^'o/ = 5 = e-7'°/ mod{t'+') 
and thus 7rfc+i(7'=+^ o /) = 7rfc+i(/oo(7''+^)) = T^k+i{0- ^ 
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With this proof of Theorem 3.3 at hand a proof of the Transformation rule follows 
immediately as indicated in Section 3. 
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